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\JD ! ABSTRACT 

The known facts about solvability of equations over groups are considered from a more general point of view. 
A generalized version of the theorem about solvability of unimodular equations over torsion-free groups 
is proved. In a special case, this generalized version become a multivariable variant of this theorem. For 
unimodular equations over torsion free groups, we prove an analogue of Magnus's Freiheitssatz, which asserts 
that there exists a solution with good behavior with respect to free factors of the initial group. 
^vq ■ Key words: equations over groups, Kervaire-Laudenbach conjecture, Freiheitssatz. 

1. Introduction 

An equation over a group G with unknown (or variable) t is a formal expression of the form 

JH . 5l i £l 32 i £2 ...«?„i £ "=l, (*) 

a 

where gi £ G, £j 6 Z. Equation (*) is called solvable over the group G if there exist a group G containing G 
as a subgroup and an element t € G (called a solution to equation (*)) such that g\t ei g2t e2 . . . g n t 6n — 1 in 
G. 

There is a lot of theorems (see, e.g., [1]-[14], [18]), wich say that equation (*) is solvable under some 
(vi ' conditions on the group G the left-hand side of the equation. 

In this paper, we suggest a generalization of the notion of equation over a group. A generalized equation 
C*~) ' over a group G with a variable group T is a formal expressio of the form 
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where gi € G, £,; € T. We call generalized equation (*') solvable over the group G if there exist a group G 
containing G as a subgroup and a homomorphism T — v G, 1 1— ► t (called a solution to generalized equation 

S(*')) such that g\t\giti . . .g n t n = 1 in G. 
Clearly, in the case of infinite cyclic variable group, the notion of the solvability of a generalized equation 
J> . coincides with the notion of the solvability of an ordinary equation. It is suggested to prove generalized 

analogues of known theorems on solvability of equations. Such generalized analogues may include some 
conditions on the variable group, which states that this group is in some sense similar to the infinite cyclic. 



C3 ' Let us give some examples. We call an equation 

(G,t) = Y[gif' = 1, where g, £ G, e t G Z, (1) 



MM 



or a generalized equation 



)(G,T) = Y[ gi ti = 1, where g t e G, U e T, (!') 



nontrivial if its left-hand side is not conjugate to a constant (i.e., to an element of the initial group G) in 
the free product G * (t)oo (respectively, in G *T). 

Levin Conjecture [13]. Any nontrivial equation over a torsion-free group is solvable over this group. 

This conjecture remains unproven, but it is well-known that it is equivalent to its generalized analogue. 
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Generalized Levin conjecture. Any nontrivial generalized equation with torsion-free variable group over 
a torsion-free group is solvable over this group. 

Indeed, consider a torsion- free group G\ containing the groups G and T as subgroups (e.g., G\ — G xT 
or G\ = G*T). Starting with a nontrivial generalized equation (1') over G, we construct the nontrivial usual 
equation 

v(G u t) =w(G 1 ,r 1 Tt) = 1 

over G\. If the (usual) Levin conjecture is true, then this equation has a solution t G G\ 3 Gi. But then 
the group T = t~ x Tt C G\ is a solution to the generalized equation (1') over the group G. This proves the 
generalized Levin conjecture modulo the usual Levin conjecture. 

Note that, in the generalized Levin conjecture, the variable group is required to be similar to the infinite 
cyclic in the sense that it istorsion-free. 

The most known result related to the Levin conjectures is the following Brodskii-Howie theorem ([1], 
[10]). Recall, that a group is called locally indicable, if each of its nontrivial finitly generated subgroups 
admits an epimorphism onto the infinite cyclic. 

Theorem B. Over a locally indicablc group any nontrivial equation is solvable. 

The generalized analogue of this fact is the following theorem (which was actually proved in [1]). 

Theorem B'. Over a locally indicable group any nontrivial generalized equation with locally indicablc 
variable group is solvable. 

To prove the equivalence of these two theorems, it is sufficient to repeat word-by-word the arguments 
about the usual and generalized Levin conjecture; one should only replace "torsion-free" by "locally indica- 
ble". 

Note that, in the Brodskii theorem, the variable group is required to be similar to the infinite cyclic in 
the sense of being locally indicable. 

We can give many examples of such trivial generalizations. However, it is not so easy to generalize 
theorems related to another well-known conjecture. Recall, that equation (1) is called nonsingular if the 
exponent sum of t in w{G,t) is nonzero; if ^£i — ±1, then the equation is called unimodular. 

Kervaire Laudenbach conjecture (see [3]). Any unimodular equation over any group is solvable over 
this group. 

Sometimes (see, e.g., [5], [10]) the term "Kervaire-Laudenbach conjecture" is used for the hypothesis 
about solvability of any nonsingular equation (or even system of equations) over any group. At present, no 
version of this conjecture is proven or disproven. 

Trying to formulate a generalized analogue of the Kervaire-Laudenbach conjecture or any known related 
facts, we meet the problem: What should we do with the condition of unimodularity (nonsingularity)? 

In this paper we prove a generalized analogue of the following theorem. 

Theorem 1 ([12], see also [8]). Any unimodular equation over a torsion-free group is solvable over it. 

The generalized analogue we are going to prove is as follows. 

Theorem 1'. Any unimodular generalized equation over a torsion-free group is solvable over it. 

Here, unimodularity of a generalized equation is understood in the sense of the following definition that 
looks not quite natural, but does work and, of course, coincides with the usual unimodularity when the 
variable group is infinite cyclic. 

Definition 1. Generalized equation (1') is called unimodular if 

1) the order of Yl^i m the group T is infinite; 

2) (UU)<T-, 

3) T/{Y[U) is a group with the strong unique product property. 

Recall that a group H is called a UP-group or a group with the unique product property if the product 
XY of any two finite nonempty subsets X,Y C H contains at least one element, which uniquely decomposes 



into the product of an element from X and an element from Y. It is known that the group ring of a UP-group 
contains no zero divisors. Some time ago, there was the conjecture that any torsion-free group is UP (the 
converse is, obviously, true). If this conjecture were true, then the Kaplansky problem on zero divisors in 
group rings would be solved. However, it turned out that there exist counterexamples ([17], [16]). 

We say that a group H has the strong unique product property if the product XY of any two finite 
nonempty subsets X,Y C H such that \Y\ ^ 2 contains at least two uniquely decomposable elements Xiyi 
and X2IJ2 such that X\,X2 € X, y\,y2 € Y and y\ ^ jj2- 

Note that the essence of this definition is the condition y\ ^= j/2, since according to a theorem of 
Strojnowski [19] the product of any two finite nonempty nonsingleton subsets of a UP-group always contains 
at least two uniquely decomposable elements. 

As far as we know, all known examples of UP-groups has the strong UP-property. In particular, right 
ordcrable groups, locally indicable groups, diffuse (and weakly diffuse) groups in the sense of Bowditch have 
the strong UP property. 

Note also that the strong unique product property follows from the following property UP4: the product 
of any 4 nonempty finite subsets A, B,C, D C H contains at least one element uniquely decomposable into 
a product abed, where a £ 4, b E B, c E C and d G D. Indeed, if all uniquely decomposable elements 
xy of the set XY have the same factor y, then the product of 4 subsets XYY~ 1 X~ 1 contains no uniquely 
decomposable elements: the uniqueness decomposability of an element u — x\y\y^ x^ implies that y\ = y 
(otherwise X\y\ would have another decomposition X\y\ = x'-^y'-^, and hence u would have another decompo- 
sition u — x'^y'^y^ x^ ); the similar arguments show that 2/2 shoud be equal to y; but then u has two different 
decompositions u = xiyy~ 1 x 2 ~ = Xiy'(y')~ 1 X2 , where y' € Y is an arbitrary element other than y. 

Theorem 1' implies the following multivariable analogue of Theorem 1. 

Corollary. An equation 

9lXjl92Xjl ■ ■ ■ 9nX e £ = 1 (**) 

over a torsion-free group G with variables X\ , X2, ■ ■ ■ is solvable over G if Y[ x % JS n °t a proper power in the 
free group F(xi,X2, • • •)• 

Proof. Consider the group 

T = (x 1 ,x 2 ,... I [xi, Yixjl] = 1, [a; 2 ,JJa;^] = l,...>. 

This group is a universal central extension of the one-relator group Tj = (x\, x 2l ■ ■ ■ \ Y[ x % = -0- ^ is 
well-known that, if J^x^ is not a proper power in the free group F(xi,x 2 , ■ ■ .), then 7\ is locally indicable 
([1]) and, hence, Xi is a UP-group. The element Y[ X V nave infinite order in the group T (see [3]). Thus, 
equation (**) can be considered as a unimodular generalized equation with variable group T. Therefore, this 
equation is solvable by virtue of Theorem 1' and the corollary is proven. 

Theorem 1' will be obtained as a special case of the following statement. 

Main theorem. If any unimodular equation over any free power of a group G is Magnusian, then any 
unimodular generalized equation over G is solvable over G. 

We say that equation (1) over a group G is magnusian* if it is solvable over G and, for any free factor 
H of the group G such that equation (1) is not an equation over it (in the sense, that w is not conjugate in 
G * (t) to an element of the group H * (t)), some overgroup contains a solution t transcendental over H, i.e., 
such that (H,t) = H * {t}^. 

Theorem 1' is a direct corollary of the main theorem and the following lemma, which is of independent 
interest. 

Lemma 1. Any unimodular equation over a torsion-free group is magnusian. 

Actually, the main theorem asserts nothing more than the validity of Theorem 1', because, obviously, 
over a group with torsion there exists a nonmagnusian unimodular equation (e.g., the equation t = g, where 
g is a nontrivial element of finite order) . 



* We mean Magnus's Frciheitssatz [15] (see also [3]), which we can formulate as follows: Any equation 
over a free group is magnusian. 



The notation which we use is mainly standard. Note only that if x and y are elements of a group, and 
X is a subset of this group, then x v means y~ l xy, commutator [x,y] is understood as x~ 1 y~ 1 xy 1 and the 
symbols (X) and {{X}) denote, respectively, the subgroup, generated by the set X and the normal subgroup, 
generated by the set X. In addition, if A and B are isomorphic subgroups of a group and ip : A — > B is an 
isomorphism, then the system of relations {a x — a v \ a G ^4}, which often arises in our consideration, will 
be writen in the reduced form A x = B if it is clear what isomorphism is meant. 

2. Proof of the main theorem 

Put t = Y[ U- Let us decompose T into the union of cosets: 

T = c x (t), where c\ = 1. 

xGT/(t) 

We rewrite generalized equation (1') in the form 

tj\ 9i ^ ki =l. (2) 

i 

Let X\ = {xi} be the set of all x G T/(t) occuring in the irreducible form of equation (2). For each 
x G T/(t), let G^ Cx ' denote an isomorphic copy of the group G assuming that the isomorphism maps g G G 

to S ( c "»eG (cJ . 



Put 



and consider the equation 



Ex = * G {c ^ 

yext 



(with variable t) over the group H\. 

Let us conjugate equation (2) by an element x G T/(t) (we mean that we conjugate by an element of 
T, but conjugation by t gives an equation equivalent to the initial one). We obtain the equation 

f.JJ ft e. ( .f.<-> =1| 

i 

where e x = ±1 depending on whether or not x and t commute, and the integers h(x) are uniquely determined 
by the equalities c Xi t ki c x = c XiX t li< - x > . Similarly, we put X x = X\x = {xix} and write the equation 

i 

(with variable t) over the group 

H x = * G {c y\ 
y£X x 

According to Theorem 1, this unimodular equation over a torsion- free group has a solution t G H x D H x . 
Certainly, we can assume that 

H X = (H X , t\ w x (t) = l). 

Put 

K=( * G^\ t\{w y (t) = l\y€T/(t}}). 

x£T/(t) 

Let us prove that the natural mapping G ~ G*- 1 -* — > K is injectivc. To do this, it is sufficient to show that, 
for any finite set Y C T/(t) such that X{Y 3 1, the natural mapping 

G~G^^K Y = ( * GH t\{w y (t) = l\yGY}) 

xex x Y 

is injective. This is an obvious corollary of the following lemma. 
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Lemma 2. Suppose that Y is a finite subset of the group T/(t), z G T/(t), k = \X\\, and j/i, . . . ,yk-i are 
different elements of X z n (X±Y). Then in the group Ky we have 

(t, G (c «i\ . . . , G (Cy «-i ] ) = (i)oc * G {c ^ *...* G {Cy »-i ] ; 

(Note that the element z may lie either inside or outside Y.) 

Proof. Induction on the cardinality of the set Y. If Y = {u}, then the assertion of the lemma follows from that 
the unimodular equation w u (t) = 1 over the group H u is magnusian (Lemma 1), because Ky = K{u} = H u . 
If \Y\ > 1, then the strong UP property of the group T/(t) implies that there exists y G Y \ {z} such 
that X y =X 1 y % X 1 -({z}UY\{y}), therefore \(X X ■ ({z} UY\{y}))r\X y \ < k; hence, in the group K Y \{ y y, 
by the induction hypothesis we have 

(t, {G^ ; x € (Xi • (Y \ {y})) n X y }) = (t) x * f * G^A . 

\(X 1 iY\{y}))nX y J 

Therefore, in the group 

N = Ky\ {v} *( * G^A 

\xe(X,nX y )\(X 1 (Y\{y})) J 

we have 

M =(t, {G^ ■ x€(X 1 -({z}uY\{y}))nX y }) = (t) 00 * I * G^A . 

\xe(X 1 -({z}UY\{y}))nX y J 

The same decomposition of the group M is valid in H y by Lemma 1. Thus, we obtain a correct decomposition 
into the amalgamated product 

K Y = N * Hy. 

M 

The subgroup (t, G( c ot), . . . , G^ Cyk - 1 ') lies in N and the assertion of the lemma follows from the induction 
hypothesis. Lemma 2, and the injectivity of the natural mapping G ~ G^ 1 ' — > K is proven. 
The group T acts on K by the rule 

£»=?», (g^))^^/))^, (3) 

where y £ T is an arbitrary element, and / £ T/(t) and fc G Z are determined from the equalities c^y = c/i fc . 
Obviously, this is a well defined action by automorphisms. 

Take the corresponding scmidircct product T A.K and consider its quotient group by the normal cyclic 
subgroup (tt^ 1 ). This is the sought group containing a solution: 

G=(T AK)/(tr l ). 

Indeed, G is embedded into G as subgroup: G = G^ C K C G. According to the definition of action (3), 

we have 

G (c x ) =G c I] 

hence, the relation wi(t) = 1 holds in K and equality t = t in G give relation (2). Thus, the group T 
considered as a subgroup of G is a solution to equation (2). The main theorem is proven. 



3. Proof of Lemma 1 
First, note one simple fact. 

Lemma 3. Suppose that A is a nontrivial subgroup of a group B and b G B. Then b is transcendental over 
A if and only if 

{{A bt | ieZ})= * A b \ 

Proof. The "only if part is obvious. The "if part follows from the fact that, if u G A * (b)^ is a nontrivial 
relation between A and b in the group B and a G A \ {1}, then [a,u] is a nontrivial relation between the 
groups A b . Lemma 3 is proven. 

Throughout this section, we suppose that G — H * K , equation (1) is an unimodular equation over 
G, and w does not belong to a subgroup conjugate to H * {t) in the group G * (i)oo- In addition, we put 
U = G * (t)oc/(( w )} (this is the so caled universal solution group). We have to prove that equation (1) has a 
solution transcendental over H , or, cquivalently, the element t G U is transcendental over H. 

Lemma 4. If 

{{H e | ieZ}}= * H f ' (4) 

ieZ 

in U , then t € U is a solution to equation (1) transcendental over H . 

Proof. In the case when the group H is nontrivial, the assertion immediately follows from Lemma 3. If 
H = {1}, then the lemma asserts only that the element t G U has infinite order (if w is not conjugate to 
t ); this fact is observed in [6]. Lemma 4 is proven. 
Put 

H= ( * Hi), G = ~H*K, 
ieZ 

where Hi are isomorphic copies of the group H . Identifying the group G with the subgroup A^o * K of G 
consider the system of equations over G consisting of initial equation (1) and auxiliary equations 

r w (t) = i, 

\t- 1 H l t = H +1 , ieZ. 

Using the obvious transformations this system can be rewriten in the form 

r Wl (t) = i, 

\t- 1 H l t = H +1 , »ez, 

where wi contains no fragments of the form t~ l ht and tht~ l with h G H . 

If the length of w\ (t) is 1, then the first equation of this system can be rewriten in the form t — u, where 
u G G, and the entire system can be rewriten in the form 

{u~ HiU = flj+i, i G Z}. 

The natural mapping of the group N into the group G — (G \ {u^ 1 Hiu — ffj+i, i G Z}} is injective 
by the following theorem proven in [12] (see also [8]). 

Theorem. Suppose that A and B are torsion-free groups, v G (A * B) \ A, and ip is an automorphism of A. 
Then the natural mappings 

A -> (A * B | {a v = a^ | a G A}) «- B 

are injective. 

The element t of the HNN-extcnsion G = (G,t \Hf = Hi+\ i G Z) is obviously a solution to equation 
(1) over G = Hq * K. Clearly, it is transcendental over H — Ho by Lemma 4, because relation (4) is fulfilled 
in G and, hence, in U. (Actually, it is easy to observe that G ~ U.) 
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Now, consider the case when the length (that is, the number of occurrences of i ±x ) of the word w\ is 
greater than one. Consider the following subgroups of G * (t)oo'- Ki = t~ l Kt l , Hi = t~ l Ht % , 

oo m 

H = * H u #("*) = * Ki and G< m > = # * £T (m) . (5) 

i= — oo i—0 

Consider all possible expressions of equation (1) in the form 

n 

ct TTM _ W = 1, where a 4 ,6 4 ,cG G (m) . (6) 

t=i 

Among all such expressions we choose those in which m is minimal; after that, from all expressions with 
minimal m we choose an expression with minimal n. For such a minimal expression (6), we have: 

1) n ^ 1 (i.e., the length of this expression is strictly greater than one); 

2) a t £ G (m -^ =H*K *...* K m _ x and b % <£ (G^ 1 ))' = 77 * Xi * . . . * K m ; 

3) ai are transcendental over G^ m_1 \ and bi are transcendental over (G^™ -1 ))*. 

The first property is ensured by the assumption that the length of w\ is greater than one (in any 
expression of length 1 we have m > 0; therefore, we can decrease m by replacing all occurrences of elements 
of K m by fragments t~ 1 gt, where g G K m -i). The second property obviously follows from the minimality of 
n and m. Property 3) is a corollary of property 2). 

Now, suppose that the symbols Hi and Ki denote abstract isomorphic copies of the groups H and K, 
and the groups H, i^( m ) and G^ m ^ are defined by formulae (5). Consider the following system of equations 
over the group G^: 

x~ Hix = iJj+i, ieZ, 

x~ Kix = Ki + i, i G {0, . . . m — 1}, 

n \ ) 



ex 

j=i 



I I biX ciiX = 1. 



Clearly, any solution to this system over G^ m ' is a solution to equation (1) over G transcendental over H 
(by Lemma 4). To complete the proof of Lemma 1, we should only note that properties 1) and 3) of system 
(7) imply its solvability in virtue of the following theorem. 

Theorem ([12], see also [8]). Suppose that M and N are isomorphic subgroups of a group L, ip : M — > N 
is an isomorphism, n £ N, oi, . . . ,a n are elements of L transcendental over M, b\,...,b n are elements of L 
transcendental over N, and c G L. Then the system of equations 

x~ gx — g v , g G M, 

n 
CX 1 J biX~ l CLiX = 1 

1=1 
is solvable over L. 



4. Concluding remarks 

The definition of the unimodularity of generalized equations (Definition 1) would look nicer, if condition 3) 
had the form 

3) the group T/([\ti) is torsion- free. 
We call generalized equation (1') satisfying conditions 1), 2) and 3) weakly unimodular. 

Question 1. Is it true that any weakly unimodular generalized equation over a torsion-free group is solvable 
over it? 

If we completly remove condition 3) from Definition 1, we shall obtain the notion of a nonsingular 
generalized equation. 

Question 2. Is it true that any nonsingular generalized equation over a torsion-free group is solvable over 
it? 

The answer to this question is unknown even for usual equations, in the generalized situation it might 
be easier to construct a counterexample. 

Is it possible to prove generalized analogues of others known facts? for example, the Gerstcnhaber- 
Rothaus theorem ([9], see also [3])? 

Question 3. Is it true that any (weakly) unimodular (or even any nonsingular) generalized equation over 
a finite group is solvable over it? 

It is easy to see that the Levin conjecture implies that any solvable equation over a torsion-free group 
is magnusian. Let us state the following conditional question. 

Question 4. Is the conjecture that any solvable equation over a torsion-free group is magnusian equivalent 
to the Levin conjecture? 

It is easy to see that the answer to the generalized version of this question is positive. 
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